CLAIMS 



1 1. A graph walking system, comprising: 

2 a binding system for binding a graph observer with a graph, for binding node 

3 patterns to node observers to generate at least one node pairing, and for binding the graph 

4 observer to at least one node pattern-node observer pairing; 

5 graph walking logic for systematically walking through nodes within the directed 

6 non-cyclic graph; 

?2 a pattern testing system for determining if an encountered node matches one of 

the node patterns; 

ST an event manager for generating an encountered event when one of the node 

lOp- observers is bound to a matching node pattern; and 

1 114 a pruning system that can deactivate the graph observer with respect to sub-nodes 

12j¥ of the encountered node if a bound node observer determines that there is no interest in 

13ff the sub-nodes. 

1 2. The graph walking system of claim 1 , wherein the encountered event is handled by the 

2 bound node observer. 

1 3. The graph walking system of claim 1, wherein the graph walking logic walks through 

2 the graph in a top down hierarchal manner. 
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4. The graph walking system of claim 1, wherein the pruning system can reactivate a 
deactivated graph observer after the sub-nodes of the encountered node have been 
walked. 

5. The graph walking system of claim 1, wherein the event manager generates a 
completed event for each node observer that received an encountered event and that did 
not cause the graph observer to become deactivated. 

6. The graph walking system of claim 5, wherein the completed event can cause the 
graph walking logic to repeat the walk through the sub-nodes. 

7. The graph walking system of claim 1, wherein the pruning system can further cause 
the graph walking logic to bypass walking of the sub-nodes if the graph observer has 
been deactivated and no other active graph observers exist. 
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1 8. A system for analyzing a graph of hierarchical data, comprising: 

2 a system for binding a plurality of graph observers to a graph, wherein each graph 

3 observer is further bound to a set of node patterns and a set of node observers; 

4 graph walking logic for systematically walking through nodes within the graph; 

5 a first pruning system that can be instructed by a node observer bound with an 

6 associated graph observer to deactivate the associated graph observer until a set of sub- 

7 nodes for the encountered node has been walked; and 

£ J a second pruning system that can instruct the graph walking logic not to walk the 

t% set of sub-nodes for the encountered node. 

rt 9. The system of claim 8, wherein the second pruning system will cause the set of sub- 

2S4 nodes not to be walked only if all of the plurality of graph observers have been 

3| deactivated. 

Q 

1 10. The system of claim 8, further comprising a pattern testing system for determining if 

2 the encountered node matches one of the node patterns. 

1 11. The system of claim 8, further comprising an event manager for generating an 

2 encountered event when one of the node observers is bound to a matching node pattern. 
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12. A method for analyzing a graph of hierarchical data, comprising the steps of: 

binding a plurality of graph observers to a graph, wherein each graph observer is 
further bound to a set of node patterns and a set of node observers; 

systematically walking through nodes within the graph; 

generating an encounter event and handling the encounter event with a bound 
node observer when one of the node patterns matches an encountered node; 

deactivating the graph observer associated with the bound node observer if the 
bound node observer determines that a set of sub-nodes of the encountered node should 
be pruned; and 

bypassing the walking of the set of sub-nodes if all of the plurality of graph 
observers have been deactivated. 

13. The method of claim 12, comprising the further step of generating a completed event 
for each node observer that received an encountered event and that did not cause the 
graph observer to become deactivated. 

14. The method of claim 12, comprising the further step of reactivating the graph 
observer associated with the bound node observer after the set of sub-nodes of the 
encountered node have been walked. 
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1 15. The method of claim 12, comprising the further step of reactivating the graph 

2 observer associated with the bound node observer after set of sub-nodes of the 

3 encountered node have been bypassed. 

1 16. The method of claim 12, comprising the further step of walking the sub-nodes if at 

2 least one graph observer is active. 
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17. A program product stored on a recordable medium, which when executed, analyzes a 
graph of hierarchical data, the program product comprising: 

program code configured to bind a plurality of graph observers to a graph, 
wherein each graph observer is further bound to a set of node patterns and a set of node 
observers; 

program code configured to provide graph walking logic for systematically 
walking through nodes within the graph; 

program code configured to provide a first pruning system that can be instructed 
by a node observer bound with an associated graph observer to deactivate the associated 
graph observer until a set of sub-nodes for an encountered node has been walked; and 

program code configured to provide a second pruning system that can instruct the 
graph walking logic not to walk the set of sub-nodes for the encountered node. 

18. The program product claim 17, wherein the second pruning system will cause the set 
of sub-nodes not to be walked only if all of the plurality of graph observers have been 
deactivated. 

19. The program product claim 17, further comprising program code configured to 
provide a pattern testing system for determining if the encountered node matches one of 
the node patterns. 
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20. The program product claim 17, further comprising program code configured to 
provide an event manager for generating an encountered event when one of the node 
observers is bound to a matching node pattern. 
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